home *** CD-ROM | disk | FTP | other *** search
/ Collection of Internet / Collection of Internet.iso / protocol / standard / sgml / osu_cis1 < prev    next >
Encoding:
Text File  |  1993-07-14  |  3.6 KB  |  79 lines
  1. (Message net/comp/text:5120)
  2. Path: math.lsa.umich.edu!sharkey!umich!samsung!cs.utexas.edu!tut.cis.ohio-state.edu!rose.cis.ohio-state.edu!cso
  3. From: cso@rose.cis.ohio-state.edu (Dr. Conleth S. O'Connell Jr.)
  4. Newsgroups: comp.text
  5. Subject: An environment for developing CFG descriptions (e.g., SGML DTDs)
  6. Message-ID: <82529@tut.cis.ohio-state.edu>
  7. Date: 30 Jul 90 13:43:29 GMT
  8. Sender: news@tut.cis.ohio-state.edu
  9. Reply-To: Dr. Conleth S. O'Connell Jr. <cso@cis.ohio-state.edu>
  10. Organization: Ohio State University Computer and Information Science
  11. Lines: 66
  12.  
  13. We have recently published the following technical report:
  14.  
  15. Supporting the Development of Grammar Descriptions for Multiple
  16. Applications
  17. Conleth S. O'Connell Jr.
  18. OSU-CISRC-7/90-TR20, July, 1990, 39 pp.
  19.  
  20. If you would like a copy, you may send the request via email to
  21.  
  22. strawser@cis.ohio-state.edu
  23.  
  24. Please include your postal mailing address.
  25.  
  26.  
  27.                                 ABSTRACT
  28.  
  29. In computer science, context-free grammars are used extensively to
  30. describe data sets such as manuscript types and programming languages.
  31. The data, or members, contained in a particular set represent
  32. instances of the grammar describing that set, for example, documents
  33. and programs.
  34.  
  35. Determining the elements comprising instances is the task of
  36. content investigation.  Imposing structure on these elements is the
  37. task of grammar development.  Creating, editing, and manipulating
  38. instances of a grammar is the task of grammar instantiation.  Grammar
  39. instantiation has received much attention with software systems such
  40. as programming environments and compound-document environments.
  41. Content investigation and grammar development have only recently been
  42. recognized as recurring complex tasks.  They have received little
  43. attention because of their newly emerging significance.  This work
  44. focuses on grammar development.
  45.  
  46. Grammar development produces a grammar description in a particular
  47. notation that contains two types of information: a formal, context-free
  48. grammar and auxiliary information.  Auxiliary information describes
  49. the application of the grammar description.  For example, a grammar
  50. may describe the manuscript type ``article,'' but the auxiliary
  51. information may describe how to format the instances for layout, how
  52. to analyze the sentence structure, or how to exchange documents of
  53. that type.
  54.  
  55. The separation of the general, context-free grammar from the
  56. application-specific, auxiliary information provides the power and
  57. flexibility to generalize problem classes associated with grammar
  58. development.  The formalisms of context-free grammars motivate two
  59. such problem classes: syntactic properties and semantic properties.
  60. The analysis of the development of large grammars motivates two other
  61. problem classes: reusable grammars and multiple notations.
  62.  
  63. A review of existing software systems reveals that a new,
  64. general-purpose, support environment was required for developing
  65. grammar descriptions.  A prototype environment for developing grammar
  66. descriptions, DeveGram, has been designed and implemented.  DeveGram
  67. controls and manages the four problem classes by capturing any
  68. context-free grammar, providing mechanisms for determining properties
  69. about a grammar, capturing auxiliary information, and generating
  70. automatically grammar descriptions in a testbed of different
  71. notations.  DeveGram produces grammar descriptions for a testbed of
  72. software systems differing in syntax and purpose.  The testbed
  73. presently consists of Yacc, SGML, MDL, MANDEN, and BNF.
  74.  
  75. -=-
  76. Dr. Conleth S. O'Connell Jr. Department of Computer and Information Science
  77.                                        The Ohio State University
  78. cso@cis.ohio-state.edu        2036 Neil Ave., Columbus, OH USA 43210-1277
  79.